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Abstract 

There have been many generahzations of Shoenfield's Theorem on the 
absoluteness of E2 sentences between uncountable transitive models of ZFC. 
One of the strongest versions currently known deals with absoluteness 
conditioned on CH. For a variety of reasons, from the study of inner models 
and from simply combinatorial set theory, the question of whether conditional 
E2 absoluteness is possible at all, and if so, what large cardinal assumptions 
are involved and what sentence(s) might play the role of CH, are fundamental 
questions. This article investigates the possiblities for E2 absoluteness by 
extending the connections between determinacy hypotheses and absoluteness 
hypotheses. 
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1. Absoluteness and strong logics 

There have been many generalizations of Shoenfield's Theorem on the absolute- 
ness of S2 sentences between uncountable transitive models of ZFC. Absoluteness 
theorems are meta-mathematically interesting since they identify levels of complex- 
ity where the technique of forcing cannot be used to establish independence. 

A sentence, 0, is a -sentence if for some Si-formula, tlj{x), 4> is provably 
equivalent in ZFC, Zermelo Frankel set theory with the Axiom of Choice^ to the 
assertion that ■(/'[R] holds. While this is not the standard definition, for the purposes 
of this article it is equivalent. 

Theorem 1.1 Suppose that (j) is aYi\ sentence, there exists a proper class of 
measurable Woodin cardinals and that CH holds. Suppose ¥ is a partial order and 
that N CH. Then V \= (j) if and only ifV^\=(j3 □ 
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This is Yil generic absoluteness conditioned on CH. Because CH is itself a 
sentence, this conditional form of generic absoluteness is the best one can hope 
for. The meta-mathematical significance of this kind of absoluteness result is simply 
this. If a problem is expressible as a sentence, and there are many such examples 
from analysis, then it is likely settled by CH (augmented by modest large cardinal 
hypotheses). The technique of forcing cannot be used to demonstrate otherwise. 

Absoluteness theorems can be naturally reformulated using strong logics. For 
generic absoluteness the relevant logic is r2*-logic. 

Definition 1.2(ri*-logic) Suppose that there exists a proper class of Woodin 
cardinals and that (p is a sentence. Then 

ZFC ho. 

if for all ordinals a and for all partial orders P if N ZFC, then N 0. □ 

The theorem on E^-absoluteness and CH can be reformulated as follows. 

Theorem 1.3 Suppose there exists a proper class of measurable Woodin cardi- 
nals. Then for each Yi\ sentence (j), eii/ier ZFC+CH hn* or ZFC+CH ho* {-'(f>).D 

But there is another natural strong logic; fi-logic, the definition of ll-logic 
involves universally Baire sets of reals. 

Definition 1.4 A set A C E" is universally Baire if for any continuous 
function, F :Q ^ M", where Q is a compact H aus dor ff space, the preimage of A, 

{peX\ F{p) e A} , 

has the property of Baire in il; i. e. is open in modulo a meager set. □ 

Every borel set A C is universally Baire. More generally the universally 
Baire sets form a cr-algebra closed under preimages by borel functions 

/ : R" R". 

The universally Baire sets have the classical regularity properties of the borel sets, 
for example they are Lebesgue measurable and have the property of Baire. If there 
exists a proper class of Woodin cardinals then the universally Baire sets are closed 
under projection and every universally Baire set is determined. 

Suppose that A C R in universally Baire and that V[G] is a set generic exten- 
sion of V. Then the set A has canonical interpretation as a set 

AgCR^[«1. 

The set Ac is defined as 

Ag = U {range(7rG) \ n e V, range(7r) ~ A} ; 

here tt is a function, tt : A'^ ^ M, which satisfies the uniform continuity requirement 
that for f ^ g; 

k(/)-^(.9)l < l/{n+l) 
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where n < a; is least such that /(n) 7^ gin). If there exists a proper class of Woodin 
cardinals then 

Definition 1.5 Suppose that A C R is universally Baire and that M is a 
transitive set such that M 1= ZFC. Then M is A-closed if for each partial order 
FGM,ifGcFis V -generic then in V[G\: Ac n M[G] G M[G]. □ 

Definition 1.6(f2 logic) Suppose that there exists a proper class of Woodin 

cardinals and that (j) is a sentence. Then ZFC hn ({) if there exists a universally 
Baire set ACM. such that if M is any countable transitive set such that M \= ZFC 
and such that M is A-closed, then M \= (p. □ 

Both f2-logic and 0*-logic are definable and generically invariant. 
A natural question, given the theorem on generic absoluteness for is the 
following question: 

Suppose there exists a proper class of measurable Woodin cardinals. Does 
it follow that for each sentence (j), either ZFC + CH hn 0; or ZFC + 
CH hn (-</>)? 

The answer is yes if "iter able" models with measurable Woodin cardinals exist. 
Conjecture: 

Suppose that there exists a proper class of Woodin cardinals and that 4> 
is a 112 sentence. Then ZFC ho* (f) if and only if ZFC hn 4>- 

It is immediate from the definitions and Theorem 1.1, that the Conjecture 
settles the question above afhmatively. But the consequences of the f2-Conjecture 
are far more reaching. If the Conjecture is true, then generic absoluteness is equiv- 
alent to absoluteness in f2-logic and this in turn has significant metamathematical 
implications. 

We fix some conventions. A formula, 4'{x), is a T/^-formula if for some E2- 
formula, tp{x), the formula (j){x) is provably equivalent in ZFC to the formula 

"a; e H{c+) and (H(c+), e) N xP[x]" . 

Finally 4>{x) is a E|(I„g )-/ormu/a if for some S2-formula, tp{^)> the formula 
(p{x) is provably equivalent in ZFC to the formula 

"a; € H{c+) and (i?(c+), J^,, g) 1= VN". 

where I^^ denotes the nonstationary ideal on lui . 

There is a limit to the possible extent of absoluteness in f2-logic. One version 
is given by the following theorem. 

Theorem 1.7 Suppose that there exist a proper class of Woodin cardinals, 
^ is a sentence and that for each S^X^g) sentence (p, either ZFC + ^ hQ (p, or 
ZFC + * hn (-.^). Then ZFC + ^ is fl-inconsistent. □ 

In short: 
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E^X^s) absoluteness is not possible in fl-logic. If the Cl Conjecture holds 
then generic absoluteness for E2(Xns) sentences is not possible. 

So for absoluteness in fJ-logic the most one can hope for is that there exist a 
sentence 4* such that for each S| sentence </>, either ZFC + \E' ho or ZFC + \1/ hn 
In particular if the O Conjecture holds then generic absoluteness is the 
most one can hope for. 

Suppose that \1/ is a sentence such that for each S| sentence (p, either ZFC + 
* hn (j), or ZFC + ^\-n (-.0). Then ZFC + * hn 2^° < 2^i. A natural conjecture 
is that in fact ZFC + 1- hn CH. 

In any case from this point on we shall consider absoluteness just in the context 
of CH. 

Generic absoluteness is closely related to determinacy. The statement of a 
theorem which illustrates one aspect of this requires the following definition. 

Definition 1.8 Suppose that there exists a proper class of Woodin cardinals. 
A set A CR is fl* -recursive if there exists a formula (l){x) such that: 

1. A = {r\ ZFChn* <b[r]}; 

2. For all partial orders, ¥, if G C¥ is V -generic then for each r £ R^I*^!, either 

V[G] i= "ZFC hn. </)[r]", 
or V[G] 1= "ZFC hn. (-0)[r]" . □ 

Theorem 1.9 Suppose that there exists a proper class of Woodin cardinals. 
Suppose that ACM. is Cl* -recursive. Then A is determined. □ 

On the other hand there arc many examples where suitable determinacy as- 
sumptions imply generic absoluteness. Our main results deal with generalizations 
of these connections to and S2 in the context of CH. 

2. Absoluteness and determinacy 

We fix a reasonable coding of elements of H{uj\) by reals. This is simply a 
surjection 

TT : dom(7r) — ^ H{uji) 

where dom(7r) C M. All we require of tt is that tt G the natural choice for tt 

is definable in H{loi). For each set X C H{w\) let 

X* = {x&R\tt{x) gX}. 

Suppose X C {0, 1}"^ . Associated to X is a game of length uj\. The convention 
is that Player I plays first at limit stages. Strategies are functions: 

r:{0,l}<'^^^{0,l}. 

Suppose that V C P(]R). Then X is V-clopen if there exist sets Y c H{loi) and 
Z c H{uii) such that 
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1. ynz = 0, 

2. for all a G {0, 1}"^ there exists a < uji such that either a\a £ y or a\a € Z, 

3. X is the set of a e {0, 1}"^ such that there exists a < uJi such that a\a G Y 
and such that a|/3 ^ Z for all (3 < a, 

4. y* e r and z* e r. 

The first result on the determinacy of F-clopen sets is due to Itay Neeman. 
One version is the following. 

Theorem 2.1 Suppose that there exists a Woodin cardinal which is a limit 
of Woodin cardinals. Suppose that X C {0, 1}'^^ and X is H\-clopen. 

Then X is determined. □ 

The proof of Neeman's theorem combined with techniques from the fine struc- 
ture theory associated to AD^ yields the following generalization which we shall 
need. 

Theorem 2.2 Suppose that there is a proper class of Woodin cardinals which 
are limits of Woodin cardinals. Let T°° be the set of all A C M. such that A is 
universally Baire and suppose that X C {0, 1}'^^ is such that X is T°° -clopen. 

Then X is determined. □ 

Suppose X C {0,1}"' and that T C V{M.). Then X is T-open if there exist 
sets Y C H{uoi) such that 

1. X is the set of a £ {0, 1}"^' such that there exists a < uji such that a\a £ Y . 

2. Y* £ r. 

John Steel has proved that under fairly general conditions, if F C 'P(R) is 
such that all F-open sets are determined then for each X C {0, 1}"' , if X is F-open 
and if Player I wins the game given by X, then there is a winning strategy for 
Player I which is (suitably) definable from parameters in F; Q]. The following is a 
straightforward corollary: 

Corollary 2.3 Suppose that there exists a proper class of Woodin cardinals. 
Let T°° he the set of all A (~M. such that A is universally Baire and suppose that 



for each A £ F°°, ZFC " AH S}(A)-open games are determined". 

Then for each A £ F°°, for each Yj\-formula 4>{x); either ZFC + CH ho (jAj^ 



Using the theorem on the determinacy of F°°-clopen games one obtains the 
converse. 

Theorem 2.4 Suppose that there exists a proper class of Woodin cardinals 
which are limits of Woodin cardinals. Let T°° he the set of all A such that A 
is universally Baire. Then the following are equivalent. 



(1) For each A £ F°°, ZFC " All Si[(A)-open games are determined". 

(2) For each A £ F°°, for each ^.j-formula 0(a;), either ZFC + CH hn (f>[A] or 



or ZFC + CH ha [A]. 



□ 



ZFC + CH ho [A 



□ 
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A set ^ C N is rt-recursive if there exists a formula such that for all 
fc G N, either ZFC (/)[fc] or ZFC {^(f>)[k]; and such that 

A^{kEN\ZFC ho0[/c]}. 

The question of whether there exists a sentence \1/ such that for each sen- 
tence (j), either ZFC + CH + * hn or ZFC + CH + * ha (-.0), and such that 
ZFC + CH + ^E" is ri-consistent; can be reformulated as: 

Suppose there exists a proper class of Woodin cardinals and that CH 

holds. Let T be the set of all Ys^-sentences, (j), such that 

y N 0. 

Can T he ^.-recursive? 

Theorem 2.5 Suppose that there exists a proper class of inaccessible limits of 
Woodin cardinals. Let T°° he the set of aZ/ ^ C M such that A is universally Baire 
and suppose that all T°°-open games are determined. Let T^ax be the set of all Yi\ 
sentences 4> such that ZFC + CH + (f) is ^.-consistent. 

Then ZFC + CH + Tmax is ^-consistent. □ 

The following conjecture can be proved from rather technical assumptions on 
the exsitence of an inner model theory for the large cardinal hypothesis: k is d 
supercompact where S > k and S is a Woodin cardinal. The conjecture is: 

Suppose that there exists a proper class of supercompact cardinals. Let 
Tinax be the set of all Ti\ sentences (j) such that ZFC + CH + is il- 
consistent. Then Tmax is ^-recursive. 

While the plausibility of this conjecture is some evidence that absoluteness 
is possible, it does not connect absoluteness with any determinacy hypothesis. 

From inner model theory considerations any such determinacy hypothesis must 
be beyond the reach of superstrong cardinals. In fact, Itay Neeman has defined a 
family of games whose (provable) determinacy is arguably beyond the reach of 
superstrong cardinals; j^. 

3. Neeman games 

For each formula (pixi, . . . , a;„), let be the set of all a G {0, 1}'^^ such that 
there exists a closed, unbounded set C C wi such that for all ai < • • • < in C, 

(iJ(wi),a, g) N 0[ai, . . .,«„]. 

The game given by is a Neeman game. Are Neeman games determined? 
Surprisingly the consistency strength of the determinacy of all Neeman games 
is relatively weak. 

Lemma 3.1 Suppose that all A^-clopen games are determined. Then there 
exists A <Z uji such that in L[A] if X Q {0, 1}"^ is definable an uj-sequence of 
ordinals, then X is determined. □ 
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One can easily introduce additional predicates for sets of reals. 

For each formula, (t>(xi, .... and for each set ^ C K let ^(^.a) be the set 
of all a G {0, 1}"^ such that there exists a closed, unbounded set C C such that 
for all ai < • • • < Q!„ in C, {H{coi), a, A, g) 1= 0[ai, . . . , «„]. The game given by 
^{(t>,A) A-Neeman game. 

Definition 3.2 o^: For each sentence, (j),V\= (j) if and only j/yCoii(wi,M) |= 
(j). □ 

The principle, Oq, is a generic form of o. The next theorem gives a connection 
between versions of absoluteness and determinancy specifically the determinacy 
of Neeman games. In this theorem it is the principle, Oq, which plays the role of 
CH in the theorem on absoluteness. 

Theorem 3.3 Suppose that there exists a proper class of supercompact cardi- 
nals. Let T°° be the set of all A C R such that A is universally Baire. Then the 
following are equivalent. 

(1) For each A £ T°° , ZFC + " All A-Nccman games arc determined" . 

(2) For each A G r°°, for each T^l-formula 4>{x), either ZFC + Oq \-q (j)[A] or 



We note the following trivial lemma which simply connects the resiilts here 
with the earlier "evidence" that S| absoluteness is possible; cf. the discussion after 
Theorem 2.5. 

Lemma 3.4 Suppose that there exists a proper class of inaccessible limits of 

Woodin cardinals and suppose that for each Yi\-sentence (j), either ZFC + Oq hn (j) 
or ZFC + Oq ho ("'</')• Then for each S| sentence (p the following are equivalent: 

(1) ZFC + oo ho 0; 

(2) ZFC + CB. + (t> is Q-consistent. □ 



The next theorem suggests that E| absoluteness conditioned simply on o might 
actually follow from some large cardinal hypothesis. Such a theorem would certainly 
be a striking generalization of Theorem 1.1 and its proof might well yield funda- 
mental new insights into the combinatorics of subsets of lui . 

Theorem 3.5 Suppose that there exists a proper class of supercompact car- 
dinals. Let T°° be the set of all A C R such that A is universally Baire and 

suppose that for each A £ r°°, ZFC ho " AH A-Necman games arc determined". 
Then for each A G r°°, for each H^-formula <t){x), either ZFC + o ho (t>[A\ or 
ZFC + oho □ 

Given Theorem 3.5, the natural conjecture is that Theorem 3.3 holds with Oq 
replaced by o. The missing ingredient in proving such a conjecture seems to be a 
lack of information on the nature of definable winning strategies for Neeman games 
and more fundamentally on the lack of any genuine determinacy proofs whatsoever 
for Neeman games. 
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In an exploration of the combinatorial aspects of Neeman games it is useful to 
consider a wider class of games. This class we now define. 

For each formula, (pixi, . . . , a;„), and for each stationary set S C tui let be 
the set of all a e {0, 1}'^^ such that there exists a stationary set S C u)i such that 
for all ai < • • • < Q!„ in S, {H{coi), a, e) 1= (j>[ai, . . . , an]- The game given by is 
a stationary Neeman game. 

Can some large cardinal hypothesis imply that all stationary Neeman games 
are determined? Given the impossibility of E2(X^g)-absoluteness, modulo failure of 
the Conjecture one would naturally conjecture that the answer is "no". This is 
simply because there is no apparent candidate for an absoluteness theorem which 
would correspond to the (provable) dcterminacy of all stationary Neeman games. 

We define two games of length oji. The first is a Neeman game and the second 
is a stationary Neeman game. Rather than have the moves be from {0, 1} it is more 
convenient to have the moves be from H{uji). 

The canonical function game: Player I plays < : a < uji) and Player II plays 
< ba '■ a < Ui) subject to the rules: aa+i d a x a and ba is a countable ordinal. 

Player I wins if there exists a set A a lui x such that A is a wellordering 
of oJi and suc;li that there exists a closed luibounded set C C uii such that for all 

a G C: a^+i = An {a x a) and ba < rauk(aQ,+i). 

The stationary canonical function game: Player I plays < Ua ■ a < oji) and 
Player II plays < ba ■ ct < Wi) subject to the rules: a„+i C a x a and 6„ is a 
countable ordinal. 

Player I wins if there exists a set A C uJi x oji such that A is a wellordering 
of oJi and such that there exists a statationary set S C coi such that for all a G S: 
aa+i = An {a X a) and ba < rank(aQ+i). 

In models where L-like condensation principles hold these games are easily 
seen to be determined. 

Lemma 3.6 Suppose o holds. Then Player II has a winning strategy in the 
canonical function game. □ 

Lemma 3.7 Suppose o+ holds. Then Player II has a winning strategy in the 
stationary canonical function game. □ 

In contrast to the previous lemma, the following theorem shows that it is 
consistent that Player I has a winning strategy in the stationary canonical function 
game, at least if fairly strong large cardinal hypotheses are assumed to be consistent. 

Theorem 3.8 Suppose there is a huge cardinal. Then there is a partial order, 
f, such that in V'^ , Player I has a winning strategy in the stationary canonical 
function game. □ 

These two results strongly suggest that no large cardinal hypothesis can imply 
that the stationary canonical function game is determined. In fact from consistency 
of a relatively weak large cardinal hypothesis, one does obtain the consistency that 
the stationary canonical function game is not determined. Note that if the station- 
ary canonical function game is not determined then every function, / : wi — > wi , is 



Beyond Absoluteness 



523 



bounded by a canonical function on a stationary set and so the consistency of some 
large cardinal hypothesis is necessary. 

Theorem 3.9 Suppose there is a m,easurable cardinal. Then there is a partial 
order, ¥, such that in the stationary canonical function game is not determined.O 

There are many open problems about the canonical function games. Here are 
several. 

1. Is it consistent that Player I has a winning strategy in the canonical function 
game? 

2. Is it consistent that Player II does not have a winning strategy in the canonical 
function game? 

3. Is it consistent that Player I has a winning strategy in the stationary canonical 

function gam,e on each stationary set? 

4. How strong is the assertion that Player I has a winning strategy in the sta- 
tionary canonical function game? 

For each formula, 4>{x\, . . . , a;„), for each sequence 

S = {Sa '■ a < uji) 

of pairwise disjoint stationary subsets of coi and that ACM, let be the set 

of all a e {0, 1}'^^ such that there exists a stationary set S C ivi such that for all 
ai < • • • < a„ in 5, 

a, A, e) N (j>[ai, . . . , a„], 

and such that S (1 Sa is stationary for all a < wi . 

Theorem 3.10 Suppose that there exists a proper class of supercompact car- 
dinals. Let r°° be the set of all A CR such that A is universally Baire. 
Suppose that A G r°°, (f>{xi, . . . , a;„) is a formula and that 

ZFC hn " The Neeman game -'^(,^,a) is determined" . 

Then either: 

(1) ZFC ho " I wins the game X(^.a)", or; 

(2) ZFC hf2 " For all S, II wins the game Y^^^^^^" . □ 

The dctcrminacy hypothesis: All Neeman games are determined; is relatively 
weak in consistency strength (the consistency strength is at most that of the ex- 
istence of a Woodin cardinal which is a limit of Woodin cardinals). However the 
determinacy hypothesis: 

For each formula (j), either Player I wins the game X^, or for each 
sequence, 

S = {Sa ■■ a < cui), 
of pairwise disjoint stationary subsets of lo\. Player II wins Y^^ 
seems plausibly very strong. 
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